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Abstract For any positive integer n, the Smarandache LCM dual function S.L*(n) is defined 
as the greatest positive integer k such that [1, 2, --- , k] divides n. The main purpose of this 
paper is using the elementary method to study the number of the solutions of two equations 
involving the Smarandache LCM dual function SL*(n), and give their all positive integer 
solutions. 
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§1. Introduction and results 


For any positive integer n, the famous F.Smarandache LCM function SZ(n) is defined as 
the smallest positive integer k such that n | [1, 2, ---, k], where [1, 2, --- , k] denotes the 
least common multiple of all positive integers from 1 to k. That is, 


SL(n)=min{k: ke N, n|[1, 2, ---, A}. 


About the elementary properties of SZ(n), many people had studied it, and obtained some 
interesting results, see references [1] and [2]. For example, Murthy [1] proved that if n is a 
prime, then SL(n) = S(n), where S(n) = min{m: n|m!, m € N} be the F.Smarandache 
function. Simultaneously, Murthy [1] also proposed the following problem: 


SL(n) = S(n), $(n)#n? (1) 
Le Machua [2] solved this problem completely, and proved the following conclusion: 


Every positive integer n satisfying (1) can be expressed as 


1 2 


n=12 or n=pj'ps?---prp, 


where pj, Po, °°-, Pr; p are distinct primes and aj, ag, ---, @, are positive integers satisfying 
p>p;',i=1, 2,---,r. Zhongtian Lv [3] proved that for any real number x > 1 and fixed 
positive integer k, we have the asymptotic formula 


SL nT x? BG 2? O x? 
» OFF ang fo (sez): 


n<u 
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where c; (¢ = 2, 3, --- , &) are computable constants. 
Now, we define the Smarandache LCM dual function SZ*(n) as follows: 


SL*(n) =max{k: ke N, [1, 2, ---, k] | n}. 


It is easy to calculate that SL*(1) = 1, SL*(2) = 2, SL*(3) = 1, SL*(4) = 2, SL*(5) = 1, 
SL*(6) = 3, SL*(7) = 1, SL*(8) = 2, SL*(9) = 1, SL*(10) = 2, ---. Obviously, if n is an 
odd number, then SL*(n) = 1. If n is an even number, then SL*(n) > 2. About the other 
elementary properties of SL*(n), it seems that none had studied it yet, at least we have not 
seen such a paper before. In this paper, we use the elementary method to study the number 
of the solutions of two equations involving the Smarandache LCM dual function S'L*(n). For 
further, we obtain all the positive numbers n, such that 


SSL*(d=n (2) 
d|n 
or 
S> SE*(d) = o(n), (3) 
dln 


where denotes the summation over all positive divisors of n. That is, we shall prove the 
din 
following two conclusions: 


Theorem 1. The equation (2) has only one and only one solution n = 1, and >. SL*(d) > 
d|n 
n is true if and only if n = 2, 4, 6, 12. 


Theorem 2. The equation (3) is true if and only ifn = 1, 3, 14. 


§2. Some lemmas 


To complete the proofs of the theorems, we need the following lemmas. 

Lemma 1. (a) For any prime p and any real number x > 1, we have p” > «+1, and the 
equality is true if and only ifx=1, p=2. 

(b) For any odd prime p and any real number 2, if « > 2, then we have p* > 2(a + 1); If 
x > 3, then we have p® > 4(a + 1). 

(c) For any prime p > 5 and any real number x > 2, we have p” > 4(a + 1). 

(d) For any prime p > 11 and any real number x > 1, we have p* > 4(a + 1). 

Proof. We only prove case (a), others can be obtained similarly. 

Let f(z) = p* —a—-1,ifx>1, then 


, 


f («) =p" mp—1>plne? -1=5-121, 


That is to say, f(a) is a monotone increasing function if x € [1, co). So f(x) > f(1) = 0, 
namely p* > a+ 1, and p* = 4(a + 1) is true if and only if c = 1, p = 2. This complete the 
proof of case (a). 

Lemma 2. For all odd positive integer number n, 
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(a) the equation d(n) = ¢(n) is true if and only if n = 1, 3; 

(b) the inequality 8d(n) > ¢(n) is true if and only if n = 1, 3, 5, 7, 9, 11, 13, 15, 21, 27, 
33, 35, 39, 45, 63, 105, where d(n) is the divisor function of n, ¢(n) is the Euler function. 

Proof. Let H(n) = at then the equation d(n) = ¢(n) is equivalent to H(n) = 1 and 
8d(n) > o(n) is equivalent to H(n) < 8. Because d(n) and ¢(n) are multiplicative functions, 
hence H(n) is multiplicative. Assume that p, q are prime numbers and p > q, then H(p) = 


BS a4 = H(q). On the other hand, for any given prime p and integer k > 1, we have 


k+l Ns a 
tr! = aot > E42 > 1. Hence if k > 1, then H(p'+*) > H(p*). 
Because 


H(1) =1, H(3) =1, H(5) =2, H(7) =3, H(11) =5, H(13) =6, H(17) =8>8, 


A(3*)=2. A) = - > 8, H(77)=14>8, H(11’) = = oe H(187) = 52 > 8; 
9 
3 — — 
54 
4 
H(3") = = 28. 


We have H(1) = 1, H(3) = 1, H(5) = 2, H(7) 

6, H(15) = H(3)H(5) = 2, H(21) = H(3)H(7) = 3, H(27) = 
AYA) = 5, 435) = Aa) = 8, B39) = AAs) = 6, 24) = AA) = 
4, H(63\ =A A(T) 6, B05) =A) AS) AT) = 

Consequently, for all positive odd integer number n, H(n) = 1 is true if and only if n = 1, 3; 
the inequality H(n) < 8 is true if and only if n = 1, 3, 5, 7, 9, 11, 13, 15, 21, 27, 33, 35, 39, 45, 
63, 105. 


This completes the proof of Lemma 2. 


§3. Proof of the theorems 


In this section, we shall complete the proof of the theorems. First we prove Theorem 1. It 
is easy to see that n = 1 is one solution of the equation (2). In order to prove that the equation 
(2) has no other solutions except n = 1, we consider the following two cases: 

(a) n is an odd number larger than 1. 

Assume that n = p{'p5?--- ps, where p; is an odd prime, p; < po <--: < ps, a; > 1, 
t=1, 2,---, s. In this case, for any d|n, dis an odd number, so SL*(d) = 1. From Lemma 1 
(a), we have 


S° SL*(d) = S01 = d(n) = (a1 +1)(a2 + 1)- + (@s +1) < pM py? ++ pee =n 
d|n 


(b) n is an even number. 


Assume that n = 2%p{f''ps? ---p%s = 2%-m, where p; is an odd prime, p; < po <--: < Ds, 
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a, >1,i1=1,2,--- ,s. In this case, 


Ssr@ = > S > SL* (2d) 
d|n 


i=0 d|m 
< Sots (1 = (242? +---+2°*1)d(m) 
i=0 d| 
= (2%*? _ 2)d(m) < 2%. 4d(m). (4) 
(i) If ps > 11, from Lemma 1 (a), we have 
4d(mn) = (ay + 1)(az +1) -+-(axg +1) < pe phe -pet = m. 


Associated with (4) we have > SL*(d) <n. 
d\n 
ii) If there exists i, j € {1, 2, ---, s} andi #7 such that a; > 2, a; > 2, then from Lemma 


1 (a), we have 
4d(m) = (ay +1)---2(ay +1)-+-2(aj +1) +++ (ae +1) < ptt --- pit --- pit -- pfs =m. 


Associated with (4) we have > SL*(d) <n. 
d\n 
(iii) If there exists 7 € {1, 2, --- , s} such that a; > 3, then from Lemma 1 (a), we have 


4d(m) = (a1 +1)---4(a; +1)-+-(@s 41) < pP ++ pe ++ pos =m. 


Associated with (4) we have s SL*(d) <n. 
d\n 
(iv) If there exists i € {1, 2, ---, s} such that pj; > 5, a; > 2, then from Lemma 1 (a), we 
have 
Ad(m) = (a1 +1)---4(a; +1)-+-(as +1) < p++ pe ++ pS =m. 
Associated with (4) we also have S- SL*(d) <n. 
din 
From the discussion above we know that if n satisfies the equation (2), then m has only seven 
possible values. That is m € {1, 3, 5, 7, 9, 15, 21}. We calculate the former three cases only, 
other cases can be discussed similarly. 
If m= 1, namely n = 2°(a > 1), then 


S > SL*(d) = 3 S¢ SL*(2'd) 


dln i=0 dll 
= SL*(1)+9L*(2) + SL*(2?) + +--+ S9L*(2%) 
= 142424---+2=20+1. 


a=1, 2, namely n = 2, 4. In this case, 2a +1 > 2%, so a SL*(d) >n. 
d|n 
a > 3. In this case, 2a + 1 < 2%, so SSE) <n. 
d|n 
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If m = 3, namely n = 2%-3, (a > 1), then 


Sea = % S| SL* (24d) 


d|n i=0 d|3 

= SJ SL*(d)+ 5) SL*(2d) + 5° SL*(2?d) + ---+ > SL*(2d) 
d|3 d|3 d|3 d|3 

= 24+54+6+-:-+6=6a+1 


a =1, namely n = 6. In this case, 6a +1 = 7 > 2-3, so S- SL*(d) >n. 
d|n 
a = 2, namely n = 12. In this case, 6a + 1 = 13 > 2? -3, : » SL*(d) >n. 
d|n 
a > 3. In this case, 2a+1 < 2%, so S> SL*(d) <n. | 
If m = 5, namely n = 2°-5, (a > 1, then 


S (SL*(d) = > S > SL*(2°d) 


d\n i=0 d|5 

= ) SL*(d) +>) SE*(2d) + >) SE*2?d) +---+ 0 SE*(2%d) 
d|5 d|5 d|5 d|5 

= 24+4444---4+4=4042. 


For any a > 1, we have 4a +2 < 2%-5, so S > SE*(d) <n. 
dln 
If m = 7,9, 15, 21, using the similar method we can obtain that for any a > 1, Me SL*(d) < 


d|n 
n is true. 


Hence the equation (2) has no positive even integer number solutions, and S- SL*(d) >n 


dln 
is true if and only if n = 2, 4, 6, 12. 


Associated (a) and (b), we complete the proof of Theorem 1. 
At last we prove Theorem 2. From Lemma 2, it is easy to versify that n = 1, 3 are the 


only positive odd number solutions of the equation (3). Following we consider the case that n 
is an even number. 


Assume that n = 2°-m, where 2 + m. In this case, 


S > SL*(d) =3°¥ Sit (2a (2'd) < yo 
d\n i=0 d|m d|m 
= (2+2?4.-.4+2°+)d(m) = (2°+? — 2)d(m) < 2°" - 8d(m), 
and $(n) = 6(2%m) = 4(2°)4(m) = 2°-14(m). Let 
S = {1, 3, 5, 7, 9, 11, 18, 15, 21, 27, 33, 35, 39, 45, 63, 105}. 
From Lemma 2, if m ¢ S, then ¢(m) > 8-d(m), consequently 


S > SL*(d) < 2°71. 8d(m) < 2°" (m) = @(n). 
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Hence if n satisfies the equation (3), then m € S. We only discuss the cases m = 1, 7, other 
cases can be discussed similarly. 
If m= 1, namely n = 2°(a > 1), then 


a 


S > SL*(d) = > > SL*(2*d) 


dln i=0 dll 
SL*(1) + SL*(2) + SL*(2”) + ---+ SL*(2%) 
= 142424---+2=2a+1 


I 


and ¢(n) = (2%) = 2°-1, 2+ (2a +1), but 2|2°~1, hence if m = 1, then the equation (2) has 
no solution. 
If m = 7, namely n = 2°-7, (a> 1), then 


a 


S > SL*(d) = 5 - SL*(2'd) 


d|n i=0 dl|7 

= S SL*(d)+ 5) SL*(2d) + 5° SL*(2?d) + +--+ S> SL*(2d) 
d|7 d|7 d|7 d\7 

= 244444.--44=4a4 2, 


and $(n) = ¢(2°- 7) = 2°"! - 6, Solving the equation 4a + 2 = 2°~!-6, we have a= 1. That 
is to say that n = 14 is one solution of the equation (3). 

Discussing the other cases similarly, we have that if n is an even number, then the equation 
(3) has only one solution n = 14. 

This completes the proof of Theorem 2. 
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